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Abstract. Let A" be a Polish space. We prove that the generic compact set 
K <Z X (in the sense of Baire category) is either finite or there is a contin- 
uous gauge function h such that < H^iK) < oo, where H'^ denotes the 
/i-Hausdorff measure. This answers a question of C. CabrelU, U. B. Darji, 
and U. M. Molter. Moreover, for every weak contraction f:K—^X we 
have 'H'^ {K n f{K)) = 0. This is a measure theoretic analogue of a result 
of M. Elekes. 



1. Introduction 

HausdorfF dimension is one of the most important concepts to measure the size 
of a metric space, but there are some cases when a finer notion of dimension is 
needed. An important example is the trail of the n-dimensional {n > 2) Brownian 
motion defined on [0, 1]. It has HausdorfF dimension 2 almost surely, but its 
measure is with probability 1. It is well-known that there is a gauge function h 
such that the /i-Hausdorff measure of the trail is positive and finite almost surely, 
where h{x) — loglog(l/a::) if n > 3 and h{x) = log(l/x) logloglog(l/a::) if 
71 = 2. Thus the exact dimension is logarithmically smaller than 2. 

R. O. Davies [3] constructed a Cantor set K C M. that is either null or non-c- 
finite for every translation invariant Borel measure on K. This implies that there is 
no gauge function h such that < T-L^{K) < oo, where denotes the /i-Hausdorff 
measure. C. Cabrelli, U. B. Darji, and U. M. Molter [2] dealt with the problem that 
for 'how many' compact sets K C'R exist a translation invariant Borel measure fi or 
a gauge function h such that < fi{K) < cx) or < T-&{K) < oo, respectively. They 
proved that the generic compact set if C R (see Definition [OJ admits a translation 
invariant Borel measure /x such that < fJ.{K) < oo. They defined a compact set 
i^" C R to be 'H-visible if there is a gauge function h such that < T-L'^{K) < oo. 
They showed that the set of ?^-visible compact sets is dense in the space of all 
non-empty compact subsets of M endowed with the Hausdorff metric. They posed 
the problem whether the generic compact set if C M is H-visible. We answer this 
question affirmatively by the following more general result. 

Theorem 1.1. Let X be a Polish space. The generic compact set K C_ X is either 
finite or there is a continuous gauge function h such that < H'^{K) < oo. 

We remark here that for every fixed gauge function h the generic compact set 
K C X has zero H'^ measure. 

If X is a perfect Polish space then the set of finite compact subsets of X form 
a meager set in the metric space of all non-empty compact subsets of X endowed 
with the Hausdorff metric. Therefore Theorem 11.11 implies the following result. 
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Corollary 1.2. Let X be a perfect Polish space. For the generic compact set 
K C_ X there is a continuous gauge function h such that < 'H^{K) < cx). 

M. Elekes [4] studied metric spaces X which are not complete but possess the 
Banach Fixed Point Theorem, that is, every contraction f : X —i' X has a fixed 
point. He proved the following theorem which is interesting in its own right. 

Theorem 1.3 (M. Elekes). For the generic compact set K (ZR for any contraction 
f : K ^ M. the set f{K) does not contain a non-empty relatively open subset of K . 

The first author of the present paper [T] constructed metric spaces X such that 
every weak contraction f : X ^ X \s constant, where he used measure theoretic 
methods. Based on [T], we prove the (somewhat stronger) measure theoretic ana- 
logue of Theorem 11.31 

Theorem 14.21 (Main Theorem). Let X be a Polish space. The generic compact 
set if C X is either finite or there is a continuous gauge function h such that < 
T-L^{K) < oo, and for every weak contraction / : K ^ X we have {K n f{K)) = 



In Section[2]we recall some notions from metric spaces which we use in this paper. 
In Section [3] we introduce the notion of balanced compact sets. It is shown in [T] 
that for every balanced compact set there is a continuous gauge function h such 
that < H''(if) < oo and that V.^ {K n f{K)) = for every weak contraction 
f: K X. In Section m we prove that in a perfect Polish space the generic 
compact set is a balanced compact set, and we conclude the proof of Theorem 14.21 
and Theorem ll.il 



Let {X, d) be a metric space, and let A, i? C X be arbitrary sets. We denote 
by c\A and diamA the closure and the diameter of A, respectively. We use the 
convention diam0 = 0. The distance of the sets A and B is defined by dist(A, B) = 
mi{d{x,y) : x e A, y G B}. Let B{x,r) = {y e X : d{x,y) < r} and U{x,r) = 
{y ^ X : d{x, y) < r} for all x G X and r > 0. More generally, consider B{A, r) = 
{xGX : dist(A,{a;}) < r}. 

The function h : [0, oo) — )> [0, oo) is defined to be a gauge function if it is non- 
decreasing, right-continuous, and h{x) = iff .t = 0. For A C X and (5 > 
consider 



n'\A) = lim nliA). 
We call H'^ the h-Hausdorff measure. For more information on these concepts see 



Let X be a complete metric space. A set is somewhere dense if it is dense in a 
non-empty open set, otherwise it is called nowhere dense. We say that M C X is 
meager if it is a countable union of nowhere dense sets, and a set is co-meager if its 
complement is meager. Baire's Category Theorem implies that a set is co-meager 
if and only if it contains a dense Gs set. We say that the generic element x € X 
has property V \i {x X : x has property 7-"} is co-meager. A metric space X is 
perfect if it has no isolated points. A metric space X is Polish if it is complete and 
separable. 

Given two metric spaces {X^dx) and (y, dy), a function f : X ^ Y \s called a 
weak contraction if (/(xi), /(X2)) < dx(xi,X2) for every xi,X2 G X, xi 7^ X2. 
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Let N^"^ stand for the set of finite sequences of natural numbers. Let us denote 
the set of positive odd numbers by 2N + 1. 



3. The definition of balanced compact sets 
Following fTj we define balanced compact sets. 

Definition 3.1. If a„ {n e N'^) are positive integers then let us consider, for every 
n G N+, 

n oo 

= ]^{l,2,...,afc} and I=(Jl„. 

k=l n=l 

We say that a map $ : 2N + 1 — > I is an index function according to the sequence 
(an) if it is surjective and $(n) G for every odd n. 

Definition 3.2. Let X be a Polish space. A compact set K C X is balanced if it 
is of the form 

oo / ai an \ 

(3.1) n u ••• u 

71 — 1 — l in—1 / 

where the a„ are positive integers and (7;^...^^ C X are non-empty closed sets with 
the following properties. There are positive reals 6„ and there is an index function 
$: 2N + 1 — !> I according to the sequence (a„) such that for all n G and 
(«i,...,i„),(ji,...,j„) Gl„ 

(i) ai > 2 and a„+i > nai ■ ■ ■ an, 

(ii) Cij^...ijj^j ^Cji...i„j 

(iii) diamCii...j„ < 6„, 

(iv) dist(Cii...i„,Cji...j,J > 26„ if . . . , i„) (ji, . . . ,j„). 

(v) If n is odd, Cij...i^ C C$(„) and Cjj...j„ ^ C$(„), then for all s, t G {1, a„+i}, 
s 7^ t, we have 



dist (Cii...i„s, Cji...j„t) > diam 




Remark 3.3. Property (jvj) and the notion of an index function $ are not needed 
for the proof of Theorem 11.11 only for Theorem 14.21 

Note that we cannot require property (jvj) for every positive integer. The proof 
of Lemma |4.1 II onlv works if we restrict this property to odd numbers. 

Remark 3.4. In a countable Polish space X there is no balanced compact set 
K C X, since every balanced compact set has cardinality 2^". 



4. The Main Theorem 

Definition 4.1. If X is a Polish space then let (/C(X),d^f) be the set of non- 
empty compact subsets of X endowed with the Hausdorjf metric; that is, for each 

dH{Ki,K2) =min{r : Ki C B{K2,r) and K2 C B{Ki,r)}. 

It is well-known that {IC{X),dH) is a Polish space, see e.g. [5], hence we can use 
Baire category arguments. Let BH{K,r) C IC{X) denote the closed ball around K 
with radius r. 

The main goal of this paper is to prove the following theorem. 
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Theorem 4.2 (Main Theorem). Let X be a Polish space. The generic compact 
set K Q X is either finite or there is a continuous gauge function h such that < 
T-L^{K) < oo, and for every weak contraction f : K ^ X we have Ti^ (K H f{K)) = 
0. 

Remark 4.3. If X is a Polish space and ft, is a fixed gauge function then it is 
easy to see that for the generic compact set K C X we have T-L^i^K) — Q. li X 
is uncountable then infinite compact sets form a second category subset in 1C{X), 
therefore the gauge function h must depend on K in the Main Theorem. 

The first author of the paper proved the following theorem [1, Thm. 5.1]. 

Theorem 4.4. Let X he a Polish space, and let K Q X he a balanced compact set. 
Then there exists a continuous gauge function h such that < TL^{K) < oo, and 
for every weak contraction f : K ^ X we have TL^ {K D f{K)) = 0. 

If ft is a gauge function then finite sets have zero measure, so Theorem 14.41 
also holds for compact sets K (~ X that can be written as a union of a balanced 
compact set and a finite set. Therefore the following theorem implies our Main 
Theorem. 

Theorem 4.5. If X is a Polish space then the generic compact set K (~ X is either 
finite or it can he written as the union of a balanced compact set and a finite set. 

To prove Theorem 14.51 first we give definitions and prove two key lemmas. 

Definition 4.6. Let us fix an onto map ^t: 2N + 1 ^> N^"^ such that ^'(ri) has at 
most n coordinates for every odd n. 

For n 6 N+ and sequence (oi, 02, ... , a2„_i), we define the function 

$ = $aia....a.„_i : {2fc - 1 : 1 < fc < n} \J Ira 

m—1 

by setting 

$(2fc- 1) = 




ifvl/(2fc-l)eU™=iI™ 
otherwise. 

Remark 4.7. If (a„)„gfj+ is a sequence of positive integers then the above defini- 
tion implies that the functions $ai... 02,1-1 have a common extension $: 2N + 1 — I, 
and $ is an index function according to the sequence (a„). 

Let X be a Polish space. 

Definition 4.8. Let n G N+. We call the pair of (ai, . . . ,02,1) and 

{((ii,...,ife), J : eXfe, 1 < fc < 2n} 

a balanced scheme of size n if the numbers are positive integers, the sets Ui^,,,i^ 
are non-empty open subsets of X, and there exist positive reals h^ for which 

(1) oi > 2 and Ok > {k — l)ai ■ ■ ■ Ok-i for all 2 < fc < 2n, 

(2) c\Ui^,,,i^ C Ui^,,,i^_i for aU {ii,...,ik) elk and 2 < fc < 2n, 

(3) diam < bk for all (ii, . . . ,ik) G Tk and 1 < fc < 2n, 

(4) dist{Ui,...i^, fX,i...jJ > 2bk if (ii, . . . ,ifc) ^ (ji, • ■ • ,jk) G Tk and 1 < fc < 2n. 

(5) Let $ = "I>ai...a2„-i- If fc < 2n is odd, Ui^...ik ^ U^(k) and Uj^,,,j^ ^ U^{k), then 
for all s,t E {1, . . . , afc+i}, s ^t, we have 



dist {Ui^,,,i^s,Ui^...ikt) > diam [J U. 
Let (0, 0) be the balanced scheme of size 0. 



a.k+1 
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Definition 4.9. If rt e and tt is a balanced scheme of size n as in Definition l4.81 
then we define a non-empty open subset of IC{X), 

{ai a2n 
K elCix):K c\J-- - [j V(ii,...,z2„) ei2« if n 

41 = 1 4271 = 1 

For vr = (0, 0) we define U{t:) = JC{X). 

Assume n £ N, and let tt and tt' be balanced schemes of size n and n + 1, 
respectively. We say that tt' is consistent with tt if 0^(77') = afe(7r) and CAj...ij. (tt') = 
t^n...4fc(7r) for all fc £ {1, . . . , 2n} and (ii, . . . ,ik) G ^k- 

Remark 4.10. Let tt and tt' be balanced schemes of size n and n+1, respectively. 
If tt' is consistent with tt then U{tt') C IA{tt), and we may assume &fc(7r') = bk{TT) 
for every £ {1, . . . , 2n}. 

Lemma 4.11. Assume n e N. Let X be a non-empty perfect Polish space, let tt 
be a balanced scheme of size n, and let V C IA{tt) be a non-empty open subset of 
JC{X). There exists a balanced scheme tt' of size n+1 such that tt' is consistent 
with TT and U{tt') C V. 

Proof of Lemma \4.11\ Let afc(7r') = afc(7r) = a^, bk{TT') = &fc(7r) = bk, (V) = 

C/ij .ij. (tt) = Ui-^,,,i^. for every k < 2n and £ Ifc. Then tt' will satisfy 

properties (HJ-® for all k < 2n, since the map $ai...a2„+i extends $ai...a2„-i by 
Definition 14.61 Therefore it is enough to construct afc(7r') — Ok, bk{TT') =^ bk, and 
C^n...ifc(7r') = for k £ {2n + l,2n + 2} and elk- 

As finite compact sets form a dense subset in IC{X) and X is perfect, it is easy 
to see that there is a finite set Kq G V with the following property. There is 
an integer N > 2 such that N > 2n{ai ■ ■ ■ a2n) and #(ifo H Ui^,,,i2„) = ^ for 
every (ii,...,i2„) G X2„. Set a2n+i — N, then ([T]) holds for fc = 2n + 1. For 

(«1, ■ • ■ , i2n) G l2n let 

i^O n J/ii...j2„ = {2;n...i2„ + i : 1 < *2n+l < a2n+l} ■ 

For (ii, . . . , i2n+i) G 22n+i consider the non-empty open sets 
C^ii...i2„+i = C^(a;ii...i2„+i,&2n+i/2), 

where 62n+i > is sufficiently small. Then the sets C/ii...i2,i+i satisfy properties 
©-(HI), and BH{Ko,b2n+i) G V. (Notice that we did not require property JS]) to 
hold for even numbers, and indeed, we could not satisfy it here for an arbitrary V.) 

Let a2n+2 = (2n -I- l)(ai • • • a2„+i), so ([Ij holds for fc = 2n -I- 2. First consider 
those (ii, . . . ,i2„+i) for which Ui^...i2„+i ^ C^*(2ri+i), where $ = ^ai...a2„+i- Then 
by the perfectness of X we can fix distinct points a;ij...i2„_|_2 G CAi...i2„+i (*2n+2 G 
{!,..., a2„+2}). 

Let 6 be the minimum distance between the points Xi-^,,,i2„+2 '^^ have defined so 
far. Now consider those (ii, . . . , 12^+1) for which C/ii...i2„+i ^ C^$(2n+i)- For each of 
them, fix distinct points a;ii...i2,i+2 G f/ii...i2„+i (*2n+2 G {1, . . . , 0271-1-2}) such that 

(a2„+2 \ ^ 

U {2^4l-'2„ + 2} < 2' 
42^ + 2 = 1 / 

For (ii,... ,«2n+2) G l2n-i-2 cousidcr the non-empty open sets 

t^4l...i2,7+2 — C^(2;ii...i2„+2J ^2n+2/2), 

where 62n+2 > is sufficiently small. Then the sets C^i...i2„+2 satisfy properties 
©-([S]). Therefore tt' is a balanced scheme of size n -|- 1, and tt' is consistent with 

TT. 
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Finally, we need to prove that U{ti') C V. We show that for every K e U{tt'), 

(4.1) dH{K,KQ)<h2n+l- 

Let K e Uiir'). By the definition oiU{-K') we have K C [X,l=i ■ ■ ■ \Xl2tl=i ^^1-^2^+1 
and K n J/ii...i2„+i 7^ ^ for ■ • ■ 5i2n+i) G 22n+i- The set Kq has the above 

properties by its definition, too. As diam [/i^ . i^^^j < fo2ri+i for all (ii, . . . , i2n+i) S 
2r2n+i, (|4.ip follows. Equation (|4.ip implies W(7r') C B//(JCo, ^2ra+i), therefore 
^^(ifo, Wi) ^ V yields Z^(7r') C V. □ 

Lemma 4.12. Assume rt S N. Let X 6e a non-empty perfect Polish space, and let 
TT be a balanced scheme of size n. Then there are balanced schemes ttj {j € N) of 
size n + 1 such that each iTj is consistent with tt, the sets U{T:j) (j G N) are pairwise 
disjoint, and [J'^QU{Trj) is dense inU{'K). 

Proof. Let Ui C U{t:) {i G N) be non-empty disjoint open sets such that lJi^o^« 
dense in U{'k). For alH G N let Bi be a countable basis of Ui, and let B = IJi^o 
We may assume % ^ B and let us consider an enumeration B = {V„ : 71 G N}. Let 
j G N and assume that ttj, and n{k) G N (fc < j) are already defined such that 
U{TTk) C Vn{k) for fc < j- Consider 

n{j) = min {n G N : V„ n (Ufc<jW(7rfc)) = 0} . 

The definition of B and the induction hypothesis easily imply that IJ^.^^ K{Trk) can 
intersect at most j open sets Wj, so n{j) < 00 exists. Lemma 14.111 implies that 
there is a balanced scheme iTj of size n -\- 1 such that ttj is consistent with tt and 

The construction yields that IJj^o^(^i) intersects each Vi, thus it is dense in 
each Ui, therefore it is dense in U{n), and the union is clearly a disjoint union. □ 

Now we are ready to prove Theorem 14.51 that implies our Main Theorem. 

Proof of Theorem \4-.5\ First assume that X is perfect, we prove that the generic 
compact set K X is balanced. We may assume that X 7^ 0. Let Qo = JC{X). 
Lemma 14.121 implies that there are balanced schemes TTj [j G N) of size 1 such that 
the disjoint union 

00 

y u{^,,) 

is a dense open set in IC{X). Assume by induction that the balanced schemes 
■""ii - jn of si^^ " ^rid the dense open set Qn are already defined. Lemma [4. 121 implies 
that for every ji,...,j„ G N there exist balanced schemes TTji...j^^i (jn+i £ N) 
of size n + 1 such that T^ji...j„+i is consistent with TTj-^...j^ and the disjoint union 
Uj^+i=o^(^ii - in+i) is dense in Z//(7rjj...j,J. Then the disjoint union 

00 00 

Gn+l = U U + 

31=0 i„ + i=0 

is dense in Gn, and the induction hypothesis yields that Gn+i is a dense open set 
in IC{X). Consider 

00 

g^f] Qn. 

n=0 

As a countable intersection of dense open sets Q is co-meager in IC{X). Let K <E G 
be arbitrary fixed, it is enough to prove that K is balanced. Since the nth level 
open sets U('Kj^,,,j^^ ) are pairwise disjoint, there is a (unique) sequence {jn)n&i+ such 
that K G U{'Kj^,,,j^^) for all n G N"*". As the balanced scheme T^ji...j„^i is consistent 
with 7rji...j„ for every n G there are positive integers a„ and non-empty open 
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sets Ui^...i„ witnessing this fact. By Remark H7fl the functions $aia2...a2„-i have 
a common extension $ : 2N + 1^1, and $ is an index function according to the 
sequence (a„). For n G and (ii, . . . , i„) S X„ let us define 

Since if G W(7''ji...j„) for every n, Definition 14.91 imphes that 

oo / ai a„ \ 

n— 1 1 Iti— 1 / 

From Definition |TH] it fohows that the positive integers a„ and the non-empty closed 
sets Ci^,,,i^ satisfy properties of Definition 13.21 Therefore K is balanced. 

Now let X be an arbitrary non-empty Polish space. Then there is a perfect set 
X* (Z X such that U = X \ X* is countable open, see [3 (6.4) Thm.]. Let S 
be the set of isolated points of X. Then S is open, and S C U. We claim that 
S is dense in U, thus U C clS*. Indeed, assume to the contrary that there is a 
non-empty open set V C U such that V CiS = ^. By shrinking V, we may suppose 
that c\V CU. Then clV C [/ is a non-empty perfect set, so it has cardinality 2^" 
by [3 (6.3) Cor.], which is a contradiction. 

For a set ^ C X let us denote by IC{A) the metric space of non-empty compact 
subsets of A, similarly as in Definition 14.11 

Since S is open, compact non-empty subsets of S form a dense open subset of 
/C(clS'). As S is the set of isolated points, every compact subset of S is finite. 

The first part of the proof implies that there is a dense Gs set T* C IC{X*) such 
that every K* G J-"* is balanced. 

Let J- C IC{X) be the the set of those non-empty compact subsets K ^ X for 
which K ndS C S and K n X* € T* U {0}. Clearly, every if G J" is a union of 
or a balanced compact set in X* and finitely many points in S. We claim that 
is a dense Gs subset of IC{X). Let us define the continuous map 

R: IC{X) ^ IC{X*)U{9}, R{K)^KnX*, 

where the distance of to points of IC{X*) is defined to be 1. 

We show that the map R is open. Let K G /C(X) and G* G IC{X*) U {0} 
be arbitrary, and set K* — K D X* . It is enough to construct G G IC{X) such 
that G nX* = G* and dniK^G) < dH{K*,G*). If K C X* or K* = C*, then 
G = G* 01 G — K works, respectively. Thus we may assume that K \ X* ^ and 
dniK*, G*) > 0. The compactness of K implies that there are finitely many open 
sets Vi such that K\X* C |J" ^ V„ V,n{K\ X*) ^ 0, and diamF, < dH{K\G*) 
for alH G {1, . . . , m}. Let us choose Xi £Vi\ X* for alH G {1, . . . , m} arbitrarily, 
and consider C = C* U Uilii^i}- I* ^^^y to sec that G G 1C{X) fulfills the 
required properties. 

Since R is open, R^^{T* U {0}) is dense Gs in 1C{X). We clearly have 

F = R-\T* u {0}) n mx \dS)U S). 

As {X\c\S)US is dense open in X, /C((X \ cl 5*) U 5) is dense open mIC{X). Thus 
J- is dense Gs in IC{X), which concludes the proof. □ 

Acknowledgement. The authors are indebted to M. Elekes and to an anonymous 
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